A Deductive Approach towards Reasoning about Algebraic Transition Systems
نویسندگان
چکیده
منابع مشابه
Reasoning About Systems with Transition Fairness
Formal verification methods model systems by Kripke structures. In order to model live behaviors of systems, Kripke structures are augmented with fairness conditions. Such conditions partition the computations of the systems into fair computations, with respect to which verification proceeds, and unfair computations, which are ignored. Reasoning about Kripke structures augmented with fairness i...
متن کاملReasoning About Bounds in Weighted Transition Systems
We propose a way of reasoning about minimal and maximal values of the weights of transitions in a weighted transition system (WTS). This perspective induces a notion of bisimulation that is coarser than the classic bisimulation: it relates states that exhibit transitions to bisimulation classes with the weights within the same boundaries. We propose a customized modal logic that expresses these...
متن کاملAbductive, Inductive and Deductive Reasoning about Resources
We describe a method for reasoning about programs that uses a mixture of abductive, inductive and deductive inference. It allows us to synthesize a pre/post spec for a program procedure, without requiring any information about the procedure’s calling context. The method can be used to obtain partial specifications for portions of large code bases in the millions of lines of code. The method beg...
متن کاملA Hypergraph Representation for Deductive Reasoning Systems
Hypergraphs are often used to represent knowledge bases because of their accurate depiction of causal links between facts. Deduction can be computed over such a knowledge base by complete hypergraph traversal. Efficient structuring of such hypergraphs can reduce time in deductive computation as well as space in vertex and hyperedge storage. In this work, we transform a hypergraph storing a know...
متن کاملAn Algebraic Approach for Reasoning About Information Flow
This paper concerns the analysis of information leaks in security systems. We address the problem of specifying and analyzing large systems in the (standard) channel model used in quantitative information flow (QIF). We propose several operators which match typical interactions between system components. We explore their algebraic properties with respect to the security-preserving refinement re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2015
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2015/607013